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ABSTRACT 


This project is an expository survey of the Riesz representation theorem for 
linear functionals, which states that on locally compact Hausdorff spaces, certain linear 
functionals can be represented by a unique regular Borel measure. This representation is 
realized in the sense that applying the linear functional to any function in a specific class 
of functions is identical to integrating the function with respect to the Borel measure. 
Preliminary material and applications in the areas of measure theory, integration theory, 
topology, and functional analysis are discussed and thoroughly investigated prior to the 


statement and proof of the theorem, which is presented in its entirety. 
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Chapter 1 


Introduction 


1.1 Summary 


The following work investigates the Riesz representation theorem for linear func- 
tionals in relation to locally compact Hausdorff spaces. Two other theorems that are com- 
monly called the “Riesz representation theorem” are the theorem for finite-dimensional 
inner product spaces and the theorem for Hilbert spaces [BNOO], and studying these in- 
teresting topics helps us to not only gain a better understanding of how linear functionals 
interact with the vector spaces over which they are defined, but also to start to see faint 
threads that hint at a deep connection between the various fields of modern mathematics. 
The representation theorem that: we will study establishes an important and remarkable 
relationship between linear functionals and integration. Informally, the theorem states 
that given a positive linear functional over the vector space #(X) of real-valued contin- 
uous functions with compact support defined on a locally compact Hausdorff space xX, 
there exists a unique regular Borel measure so that applying the linear functional to any 
function in .(X) is identical to integrating that function over the space X with respect 
to the measure. 

Before we get to the theorem, we first introduce and study some preliminary 
concepts, starting with o-algebras and measures, and prove some necessary results that 
will be used throughout this work. Once we have these tools at our disposal, we will 
then construct the Lebesgue integral in a three-step process. After some fundamental 


properties of the integral are presented, we move on to some extremely powerful limit 


theorems that describe situations in which integration can commute with the limit process 
as applied to convergent sequences of functions. We will then briefly investigate some 
topological notions, including local compactness and Hausdorff spaces, both of which are 
essential parts of the main theorem of this project. Once this introductory material is 
completed, we will be in a position to state and prove the Riesz representation theorem, 


which is our goal. 


1.2 Motivation 


One motivating factor for the study of measure theory begins with the desire to 
generalize the notion of “length” to sets for which the standard definition of Euclidean 
length does not apply. One example of this would be the rationals, Q. Since Q contains 
no intervals, it is not obvious how one would go about discussing length in regards to this 
set. If we wanted to generalize the notion of length to arbitrary subsets of R, we would 
want a few things. First, we would want the “size” of a set to be greater than or equal to 
that of any of its subsets, and this size should be non-negative. Another property that 
seems logical is that if we have a collection of disjoint sets, the size of the union of the 
sets should be equal to the sum of the sizes of each individual set. It would also be very 
nice if this new idea of “size” agreed with the Euclidean definition of length on sets to 
which it applies. . 

Unfortunately, there does not exist a function that assigns to each subset of 
R a size that meets all of the above requirements [Gor94]. If we want it to match the 
Euclidean distance and add up properly, there is no way to extend this idea to every 
subset. Alternatively, if we want it to add up properly and apply to every set, then there 
is no way to make it agree with Euclidean length. However, if we restrict our attention 
to a specific collection of subsets of R, the Borel o-algebra, then there is such a function, 
called the Lesbesgue measure. We can also generalize these concepts to arbitrary sets 
rather than just R. Once we do this, the ideas of integration and convergence follow 
naturally as we re-examine the well-established ideas of basic analysis through the lens 


of measure theory. 


Chapter 2 


Measures 


In this chapter we will define some of the fundamental concepts we will be 
using for this project, such as c-algebras and. measure spaces. We will also present some 
important theorems that are used frequently as tools when dealing with measure spaces, 
and construct a particularly useful measure known as the Lebesgue measure. We will 
conclude this chapter by examining some interesting properties and applications of the 


Lebesgue measure. 


2.1 o-algebras 


Definition 2.1.1. Let X be an arbitrary set. A collection 2 of subsets of X is called a 


o-algebra on X if the following conditions hold: 
1. XE®, 
2. for every A € 7, we have that A° € .&, where A°= X\ A, 


3. for every countable collection {A;}%, of subsets of 2, we have that 7°, Ai € &, 


i=1 
4, for every countable collection {.A;}%, of subsets of 2, we have that (72, Ai € &. 


It can easily be shown that conditions 2 and 3 together imply condition 4, and 
that conditions 2 and 4 together imply condition 3, so that we really only need three 
conditions in our definition. Replacing countable collections with finite collections in 
conditions 3 and 4 changes the definition to that of an algebra of sets. Note that it is a 


direct result: of the definition of a o-algebra that if A and B are elements of a o-algebra 


w#, then A\ B € o& as well, since A\ B= AM B®. The following theorem leads to a 
useful way to find a o-algebra containing a desired collection of subsets. The simple proof 


follows directly from the definition of a o-algebra. 


Theorem 2.1.2. Let X be a set, and let © be an arbitrary non-empty collection of 
a-algebras on X. If A =(\gegeC, then @ is a o-algebra on X. 


A direct corollary of this theorem is that given any collection @ of subsets of 
X, there is a smallest o-algebra on X that includes @, which is the intersection of every 
o-algebra that contains @. Note that at the very least, the power set on. X is a o-algebra 
that. includes @’, so the intersection is non-empty. This intersection is called the a-algebra 


generated by @. A particularly useful and important o-algebra is our next definition. 


Definition 2.1.3. The Borel o-algebra on R is the o-algebra on R generated by the 
collection of all open subsets of R. We denote the Borel o-algebra by A(R). 


This particular c-algebra is useful because it contains every open subset of R, 
every closed subset of R, every compact. subset of R, and indeed “virtually every subset 
of R that is of interest in analysis” [Coh97]. The Borel o-algebra is also generated by 
the collection of all closed subsets of R, which is easily verified using the properties of 
g-algebras and the fact that the complement of every open subset of R is closed in R. 
The elements of A(R) are called Borel subsets or Borel-measurable. In general, elements 
of a.o-algebra are referred to as measurable sets, for reasons which will be clear in the 


next section. 


2.2 Measures 
Definition 2.2.1. Let X be an arbitrary set, and let & be a o-algebra on X. A measure 
is a function 2 which satisfies the following conditions: 

1. p: & > (0, co], 

2. (0) = 0, and 


3. # is countably additive, so that if {A;}%, is a countable collection of disjoint sets 
in @, then 


tt (U a = ere 


i=1 


Now we present some terminology. If X is a set, if 2 is a o-algebra on X, and 
if 2 is a measure on 2, then we call the pair (X,.&) a measurable space, and we call the 
triple (X, &, 1) a measure space. A measure yp is called finite if u(X) < oo, and is called 
o-finite if X is the union of a countable collection of sets {A;}, where u(A;) < 00 for 
each i > 1. In these cases we also call the measure space (X, #@, 1) finite or o-finite. The 


following useful property can be helpful when trying to prove things about measures. 


Theorem 2.2.2. Let (X,@&/,) be a measure space. If {A,} is an arbitrary sequence of 
sets that belong to of, then 

co oo 

be (G as] < S- u(Ar). 

k=1 k=1 
Proof. We will use the sequence of sets {A,} to construct a related sequence of disjoint 
sets as follows. Define B, = A;. Now let By = A, \ (US Ai) fork > 1. Since @ is 
closed under countable unions and set subtraction, B, € o for all k > 1. The sets B, 
are clearly disjoint. Also, since By C A; for every k > 1, we have that (By) < (Ar). 

Now, if x € Up, Br, then x € By, for some kp > 1. So x € Aj, since each By is 

contained in the corresponding A,. Thus x € Up, Ax. If x € U2, Ax, then there exists 
a ko > 1so that 7 € Ag, and x ¢ A; for all J < ko. Thus, x € Ag, \ (Ui? As) = Bros 
soz € U2, By. Therefore, U??., By = Uf21 Ak by double containment. It now follows 
that 


“(0 4.) -»(U2) 25a Sy is O 
k=l k=l k=1 k=l 


As mentioned earlier, there is a measure that can be defined on A(R) that 
assigns to each subinterval of R its length. Before we can discuss this, we need a few 


more preliminary definitions. 


Definition 2.2.3. Let X be a set, and let #(X) be the power set on X (the collection 
of all subsets of X). An outer measure on X is a function u* ; #(X) — [0,00] which 


satisfies the following conditions: 


2. p* is monotonic, so that if AC BC X, then p*(A) < p"(B), and 


3. p* is countably subadditive, so that if {A,}°2, is a countable collection of subsets 
of X, then 
co) co 7 
we (O An] < Sou (An) . 
n=1 n=1 

As is evident from the definitions, a measure is an outer measure if and only if 
the domain of the measure is the power set of X. On the other hand, an outer measure 
is not necessarily a measure, since countable subadditivity does not necessarily imply 


countable additivity. The following outer measure on R is perhaps the most useful one. 


Definition 2.2.4. For each subset A of R, let @4 be the set of all infinite sequences 
{(a;,;)} of bounded open subintervals of R such that A C Uj2)(a:,0:;). Now define 
A*: A(R) — [0, co} by 


A\*(A) = inf {Stk — aj) : {(a;,b;)} € ea} : 
i 
X* is called the Lesbesgue outer measure on R. 


The useful thing about Lesbesgue outer measure is that it assigns to each subin- 
terval of R its length. It is not a measure, however, as it is not countably additive. To 


solve this problem, we turn to the following definition. 


Definition 2.2.5. Let X bea set, and let 4* be an outer measure on X. A subset B ¢ X 


is called yx*-measurable if 
p"(A) = u"(AN B) + p*(AN B®) 
holds for every AC X. A Lesbesgue measurable subset of R is one that is A*-measurable. 


So a p*-measurable set is one that “breaks up” every subset of X in such a 
way that the measures of each piece add up properly. The fact that these sets are called 
measurable is not a coincidence, since an outer measure naturally induces a specific 
g-algebra over which the outer measure becomes a measure. The following theorem 


describes this process. 


Theorem 2.2.6. Let X be a set, let u* be an outer measure on X, and let 2, be the 


collection of all u*-measurable subsets of X. Then 


1, &,» is a o-algebra, and 
2. the restriction of y* to W,+ is a measure on @,-. 


We now can define the Lesbesgue measure 4 on R to be the restriction of A* to 
@)«. This g-algebra is very large in the sense that it contains most subsets of R that are 
mathematically useful. We will prove just how large #. is next, which will require the 


following lemma. 


Lemma 2.2.7. The Borel c-algebra A(R) on R (which we defined to be generated by the 
collection of all open subsets of R} is also generated by the collection of all subintervals 


of R of the form (—oo, b]. 


Proof. Let &, be the o-algebra generated by the collection of all subintervals of IR of the 
form (—oo, 6]. First, any interval of the form (—oo, b] can be written as (b,00)° € A(R), 
so 4, C &(R). 

Now let (a,8) be an open interval in R. If {c;} is a sequence of real numbers 


less than 8 so that lim;_,.. c; = 6, then we can express (a, 5) as 

oO 

(00, al) (tc) € Al. 

i=1 
So every open subinterval of R is an element of 4,, and since every open subset of R is 
the union of a sequence of open subintervals, every open subset of R is an element of 4, 
so @(R) C A. 

Thus, A(R) = 4). | 


Theorem 2.2.8. Every Borel subset of R is Lebesgue measurable. 


Proof. We will first. prove that any interval of the form (—oo, bl is Lebesgue measurable. 
Let B be an interval of the form (—0o, b] and let A C R. Since * is countably subadditive 
and AC (AN B)U(AN B®), it is automatically true that 


A*(A) < AF(AN B) 4+ A*(AN BY). 
So we only need to prove that 


d*(A) > (ANB) + A*(AN BY), 


which is necessarily true if \*(A) = oo. 
So, assume that A*(A) < co. Let € > 0, and let {(a;,b;)} be a sequence of open 


subintervals of R that covers A and is such that 


co 


SoG — aj) < A*(A) +e. 


i=l 
For each i > 1, the sets (a:,b;)M B and (a;,b;) M B° must be disjoint intervals, which 
may be empty. Thus, we can cover these sets with open intervals by choosing, for each 7, 


intervals (c;,d;) and (e;, f;) so that 
(ai, b;) Nn B) c (ci, a), 


(ai, i) Nn B°) € (ei, JD); and 
€ 
5° 
Now, the sequence {(c;,d;)} covers the set AM B, and the sequence {(e;, fi)} 
covers the set AM B*. Therefore, the definition of A* leads to the following inequalities: 


(4; ~a)+(fi-—e:) Sb; -— a + 


M(ANB) < Yldh—ai), 
i=1 


(ANB) < SO(fi - a). 


t=1 
But by above, 


oo 


Si(di — c1) + Soi - 4) Sod -at fi-e) 


i=1 t=1 i=] 
oo 


SF (a-at§) 


isl 


cos) 
= mC _ aj) +e. 
i=1 


I 


lA 


Therefore, we have that 


N(ANB) + A(ANB’) < S0(b — a:) +e < A*(A) + 2€, 


t=1 


by our choice of the sequence {(a;,b;)}. Since € was arbitrary, we must have that 


A*(A) > A*(ANB) + A°(AN BY), 


so B is Lebesgue measurable. 

Therefore, the collection 2. of Lebesgue measurable sets is a o-algebra on R 
containing every subinterval of R of the form (—co,6]. But by Lemma 2.2.7, @(R) is 
the smallest o-algebra containing all subintervals of this form, so we must have that 
A(R) C +. Thus, every Borel subset of R is Lebesgue measurable. 0 


2.3 Properties of Lebesgue Measure 


Earlier, we discussed the desire to generalize the notion of “size” or “length” to 
more arbitrary subsets of R. Lebesgue measure 4 is one way to try to solve this problem. 
In fact, Lebesgue measure is the only measure on (R, #(R)) that assigns to every interval 
its length [Coh97]. Furthermore, in a certain sense, Lebesgue measure is the “natural” 
measure on A(R), since every positive translation-invariant Borel measure on R that is 
finite on compact sets is a constant multiple of A [Rud87]. We will now present a few 


interesting facts about Lebesgue measure. 

Theorem 2.3.1. Let A be a Lebesgue measurable subset of R. Then 
1. (A) = inf{A(V) : U ts open and A CU}, and 
2. (A) = sup{A(K) : K is compact and K C A}. 


This theorem is useful in that it tells us that Lebesgue measurable sets can 
be “approximated from the outside” by open sets and can be “approximated from the 
inside” by compact sets. This idea is closely related to that of a regular measure, which 
we will discuss in more detail later. We now look at another useful property of Lebesgue 
measure concerning its translation invariance. First, if A C IR and x € A, we define the 
set A+ az as 

A+a={ye€R:y=a+z2 for somea € A}. 


We call the set A+ 2 the translate of A by x. 
Theorem 2.3.2. Let A be a subset of R. 
1. If@ ER, then \*(A) = A*(A+ 2). 


‘2. A is Lebesque measurable if and only if A+ 2 is Lebesgue measurable. 
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One particular set that is a great source of useful examples and counterexamples 
is the Cantor set. Recall that the Cantor set is defined by constructing a sequence of sets 
as follows. First define Ko = [0,1]. Now construct Ky by removing the middle third open 
interval (4,2) from Ko, leaving Ki = [0,4] U [2,1]. We construct K2 by removing the 
middle third open interval from each piece of Ay, leaving 


m-[osjoaleB ale) 


We continue this process indefinitely, contructing K, by removing the middle third open 
interval from each piece of K,,_1, so that K, is the union of 2” disjoint closed intervals, 
each with length (3)”. We define the Cantor set K to be the set of points that remains 
after this process, so that K = M?2)K,. It is a fact from basic real analysis that the 
Cantor set is compact and has the same cardinality as that of the real numbers [Rud76]. 


Given these two facts, our next result can be unexpected! 


Theorem 2.3.3. The Cantor set, which is compact and has the cardinality of the con- 


tinuum, has Lebesgue measure 0. 


Proof. Since each set K,, is the finite union of closed intervals, each A, must be a Borel 
set, and hence Lebesgue measurable. Thus, the Cantor set K must also be Lebesgue 
measurable as the countable intersection of Lebesgue measurable sets, by properties of 
o-algebras. We have already noted that Lebesgue measure assigns to each interval its 
length. First note that K C K, for all n > 0, and that A(K,) = 2” (3)” = (3)", since it 
consists of 2” disjoint intervals, each of length ( 5)". 

Since \ is monotone (as a measure), we must have that (K) < (Kn) = (2)" 


2)" _ 


for all mn > 0. But A is also non-negative and limp, (3) = 0, so A(K) =0. Oo 


We may at this point be asking ourselves, since we proved that every Borel set 
is Lebesgue measurable, is it also true that every subset of R is Lebesgue measurable? 


This question is answered with our next theorem. 
Theorem 2.3.4. There exists a subset of R that is not Lebesgue measurable. 


Proof. We first define a relation on R by letting  ~ y if and only if « — y is a rational 
number. For any z € R, «-2=0€Q, so 2~ 2, and so ~ is reflexive. If z,y € Q with 


x~ y, then 2 -y =q € Qand y—2# = -4@, which is also in Q. Thus y ~ & and ~ is 


1l 


symmetric. Let x,y,z € Q witha ~yandy~z. Sot—y=rEeEQandy—z=sEQ. 
This implies that 2 — z = (x —y) + (y—z) =r+s, which is in Q since both r and s are. 
Thus z ~ z and so ~ is transitive. Therefore, ~ is an equivalence relation. 

Note that each equivalence class under ~ has the form Q+ zx for some z € R, 
so that each equivalence class under ~ is dense in R. Since these equivalence classes are 
disjoint by definition, and since each one must intersect the interval (0,1), we can now 
use the axiom of choice to construct a set # that consists of exactly one point from each 
equivalence class under ~ such that £ C (0,1). It is this set HE that. we will prove is not 
Lebesgue measurable. 

Let {rp}O2, be an enumeration of the rational numbers in the interval (—1,1). 
For each n > 1, define E, = H+7r,. We first note that if e € Ej, En, then there exist. 
e' and e” in E' so that e = e' + rm =e" +7,. We can rearrange this equation to obtain 
e'—e" =Tn-Tm € Q, so e’ ~ e”. But since EZ has only one element from each equivalence 
class, and e’ ~ e”, we must have that e’ = e”, son =m. Thus, ifm 47, EmOEn = 9, so 
the sets &, are disjoint. Also, since EC (0,1) and {r,}S2, C (—1,1), each set EF, must 
be included in the interval (—1, 2), so we must have that U??., BE, € (—1, 2). Therefore, 


(U E ») 5a -1,2)) = 


Now, let x be an arbitrary element of (0,1), and let e be the (unique) element 
of £ so that s ~ e. Soz—e € Q and x — e must also be in (—1,1), since both z and e 
are in (0,1). But {r,}92., is an enumeration of the rationals in (—1,1), so x — e must be 
equal to rp, for some ng > 1. Thus, x —e = r,,, meaning t = € + Tng, SO by definition, 


xz € E,,. Therefore, (0,1) C US, En, so 


n=1 


(Ga) 200 1)) =1. 


n=1 
Now assume that the set & is Lebesgue measurable. Thus, by Theorem 2.3.2, 
the set E,, is measurable for all n > 1. Since we proved that the sets /,, are disjoint, this 
means that 
co foe) 
r (U 2] =) > AEn), 
n=1 n=1 
by the countable additivity of A. Furthermore, we have that \(#) = A(E,,) for all n > 1, 
since E, = E’'+r,, and 2 is translation invariant, again by Theorem 2.3.2. We now have 


two cases: 
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First, if \(Z) = 0, then 


» 
“os 
C8 
by 
3 
SS 
Il 
Me 
za 
= 


a contradiction, since we showed that A (UR Ba) 2 1. 
Second, if \(Z) = a £0, then 


I 
Me: 
oe 
= 


= OO, 


a contradiction, since we showed that »(Uf2.4 En) <3. 
So, the assumption that & is Lebesgue measurable leads to a contradiction in 


all. possible cases. Therefore, the set # is not Lebesgue measurable. Oo 


Since, historically, the axiom of choice has sometimes been a subject of dis- 
agreement. in the field, it was a question among mathematicians whether or not its use 
was necessary in proving the existence of a subset of R that was not Lebesgue measur- 
able. Interestingly, this remained an open question until 1970, when Robert M. Solevay 
published a proof that the existence of such a set cannot be proven from the axioms of 
Zermelo-Frankel set theory without using the axiom of choice, if a certain consistency 
assumption holds [Coh97]. 


We will conclude our discussion of measures with a couple of definitions. 


Definition 2.3.5. Let (X,2,) be a measure space. The measure yz (and also the 
measure space) is called complete if any subset of a measurable set of measure 0 is itself 
measurable, that is, if whenever we have that A € o and u(A) = 0, then B C A implies 
Beg. 
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It is a fact that (R,@(R), A) is not a complete. measure space, but that the 
measure space (R, 2+, A) is complete [Coh97]. Our next definition was briefly mentioned 


earlier in our discussion of the properties of Lebesgue measure. 


Definition 2.3.6. Let «& be a o-algebra on R that includes the Borel. c-algebra @(R). 


A measure p on (R, 2) is regular if 
1. for every compact subset K of R, u(K) < 00, 


2. for every set A € &, 


H(A) = inf{u(V): A CU and U is open}, and 


3. for every open set U CR, 


(UV) = sup{u(k) : K C 0 and K is compact}. 


Condition 2 is sometimes called outer regularity, and condition 3 is sometimes 


called inner regularity. 


We will now return to something that was mentioned earlier, which is the simi- 
larity of the definition of a regular measure to Theorem 2.3.1. In fact, Lebesgue measure 
is actually a regular measure both on (IR, #(R)) and on (R, #+). We will prove this fact 


in our next theorem. 
Theorem 2.3.7. Lebesgue measure A is regular on both (R, @(R)) and (R, as). 


Proof. lf K C Ris a compact set, then K must be closed and bounded by the Heine-Borel 
Theorem {Rud76]. Since K is closed, it must be measurable with respect to both @(R) 
and o.. Since it is bounded, there exists an interval (a,b) ¢ R, with a,b € R, so that 
K ¢ (a,b). Thus, A(K) < A((a,6)) = b— a < 00. Thus, condition 1 of the definition of a 
regular measure is satisfied. 

The fact that A satisfies conditions 2 and 3 of the definition follow directly from 
Theorem 2.3.1. Therefore, Lebesgue measure is regular with respect to both (IR, A(R)) 
and (R,.%-). O 
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Chapter 3 


Integration 


We have now completed our discussion of measures and their properties. Perhaps 
the most important application of measures is their use in defining the integral in a 
generalized way. Before we can get to that point, we first need a few more preliminary 
concepts. We start this chapter by studying measurable functions, and use these concepts 
to construct the generalized Lebesgue integral with respect to a measure yu. After we 
present some of the basic properties of integration, we will prove a few extremely useful 
theorems regarding integration and limits that are part of the foundation for the power 


of the integral. 


3.1 Measurable Functions 


Definition 3.1.1. Let (X,#) be a measurable space, and let A C X with A € &. 
A function f : A — [—co, 0c} is called measurable with respect to # if, for every real 


number t, the set {2 € A: f(x) < t} is an element of the o-algebra of. 


Note that another way of stating this definition is that f is measurable if, for 
every real number ¢, the set f~!((—oo,t]) € «. Consider a set of the form {x € A: 
f(z) <t}. We can express this set in terms of sets of the form in Definition 3.1.1 as 


lo.8) 


{ze A: f(s) <t}= U frearse)st- oh. 


n=1 
If f is a measurable function with respect to a measurable space (X, 2), this expression 


implies that, for any real number t, any set of the form {x € A: f(x) < t} is also in &, 
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as a countable union of elements in ./. 
Now consider a set of the form {x € A: f(x) > t}. Similarly, we can express 


this set in terms of sets of the form {xz € A: f(z) < t} as 
{et EA: f(z) >t} =A\{@eA: f(z) < th. 


Thus, if f is a measurable function with respect to a measurable space (X, 2), then for 
any real number ¢, any set of the form {7 € A: f(x) > t} is in of as the set difference of 
two elements of A. 

Using these and other very similar expressions, we get the following useful the- 


orem. 


Theorem 3.1.2. Let (X,@) be a measurable space, and let A € of. Let f : A — [—co, co] 


be a function defined on A. Then the following conditions are equivalent: 
1. f is measurable with respect to of 
2. for every real number t, the set {x € A: f(x) < t} is an element of x; 
3. for every real number t, the set {x € A: f(x) <t} is an element of &; 
4. for every real number t, the set {x € A: f(x) > t} is an element of &; 
5. for every real number t, the set {x € A: f(x) >t} is an element of @&. 


When the measurable space in question is (R, @(R)), then a measurable function 
is called Borel measurable or a Borel function. When a function is measurable with re- 
spect to (R, o,-), then the function is called a Lebesgue measurable function. Measurable 
functions play a key role in integration, as we shall see, since the definitions we will use 
for the integral only apply to measurable functions. Therefore it is of great importance 
that, before we discuss the integral, we establish some important and useful properties 
of measurable functions, which will be used later on when we prove things about inte- 
gration. Many of these properties rely on properties of the underlying o-algebra, since 
a function being measurable really has to do with what types of sets are guaranteed to 
be measurable (elements of the o-algebra). There are two special types of functions that 


will be fundamental in our construction of the integral, which we will investigate next. 
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Definition 3.1.3. Let (X, 2) be a measurable space, and let B C X. Then the charac- 
teristic function of B is the function yg : X —- KR defined by 


1, «EB 
xat={ a¢B 


It is a simple consequence of Definition 3.1.1 that yg is 2-measurable if and 
only if BE &. 


Definition 3.1.4. A function f is called simple if it takes only finitely many values. 


_ Another consequence of Definition 3.1.1 is that if (X, 2) is a measurable space, 
and f : X — [—oo, co] is a simple function with values aj,a2,...,@,, then f is @&- 
measurable if and only {2 € X : f(x) = aj} € # for every i = 1,2,...,n. The next 
theorem lists some useful facts concerning the relationship between two measurable func- 
tions with the same domain. The proof of each fact follows from expressions similar to 


those discussed after the statement of Definition 3.1.1. 


Theorem 3.1.5. Let (X,@#) be a measurable. space, let A € of, and let f and g be 
[—o0, cc]-valued measurable functions defined on A. Then the following statements are 


all true: 
1. the set {2 € A: f(x) < g(x)} € @; 
& the set {x € A: f(x) S g(a)}} € &; 
9. the set {x © A: f(x) =9(x)} € o; 


4. the maximum of f and g, defined by (f V g)(x) = max (f(x), g(x)), is a measurable 


function from A to [—00, co]; 


5. the minimum of f and g, defined by (f Ag)(x) = min (f(x), g(x), ts @ measurable 


function from A to {—oo, oo}. 


This theorem is very useful when dealing with two measurable functions, but we 
will often be working with sequences of measurable functions. We will now prove some 
facts regarding these types of sequences that will frequently be useful as we continue our 


investigation of integration. 
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Theorem 3.1.6. Let (X,@) be-a measurable space, let A € @, and let {fn}2, be a 


sequence of |—co, co]-valued measurable functions defined on A: Then 
1. the functions sup, fp, and inf, f, are measurable functions, 
2. the functions limsup,, f, and liminf, f, are measurable functions, and 


8. the function lim, f, is a measurable function, where the domain of limy fr is the 
set Ag = {x € A: limsup, f,(z) = liminf, f,(x)} (the set of points at which the 


limit exists). 


Proof. To prove that sup, fn is measurable, we need to prove that, for any real number 


t, {a € A: sup, fn(z) <t} € &. Note that 
{x € A: sup fr(z) < t} = (He EA: fal) < th, 


which is measurable since each function f,, is, and the countable intersection of measurable 
sets is measurable. Thus, sup,, f, is measurable, by definition. 


Similarly, the expression 
{eeA: inf fn (2) <t}= {x EA: fa{x) < t} 
ro) 


implies that the function inf, f, is a measurable function. Therefore we have proven part 
1 of the theorem. 

Now we define functions g, and h,, for every positive integer k, by g,(x) = 
SUPp>k fn(z) and hy,(x) = infa>s fr(x). Since we have already proven part 1 of the theo- 
rem, we can apply it to the functions g, and hy, and get that each function is measurable, 
since each is the supremum or the infimum of a sequence of measurable functions. 


Now, note that 
lim sup f, = inf (1p 1 = inf gp, 
n K \a>k k 
and that 
lim inf f, = sup (ing fn] = sup hp. 
n k \nek k 
Thus, we can again apply part 1 of the theorem to prove that: lim sup, f, and liminfy fn 


are measurable, since they are each the respective infimum and supremum of a sequence 


of measurable functions. Therefore, part 2 of the theorem is proven. 
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Next, consider that Ap = {x € A: limsup, fp(z) = liminf, f,(z)}. Since we 
just proved that each of these two functions are measurable, we can apply part 3 of 
Theorem 3.1.5 to get that Ag € #. To prove that lim, fy, is measurable, we need to 
prove that {x € Ag: limn fn(x) < t} € &. Consider the identity 


{a € Ag: lim fn(2) <t}=Agn {xz € A: limsup fr(a) < t}. 


Since Ag € & and we already proved that limsup,, f, is measurable, we have that the 
set Ag 1 {x € A: limsup, f(z) < t}, and hence {a € Ag: lim, fp(x) < t}, is in &. 


Therefore, lim, f, is measurable, and the theorem is proven. O 


We will now present some results that deal with arithmetic operations on mea- 


surable functions. 


Theorem 3.1.7. Let (X,/) be a measurable space, let A € of, let f and g be real-valued 
measurable functions on A, and let a be a real number. Then the functions af, f +g, 
f—g, and fg are measurable. Also, the function i, with domain {x € A: g(x) 0}, is 
measurable. 

If h and k are [0,00]-valued measurable functions, and 8 is @ non-negative real 


number, then Bh and h+k are measurable. 


We will make frequent use of the following functions in our study of integration. 
If A is a set and f is a [—00,.00]-valued function on A, then we define the positive part 
f* of f to be the function defined by 


ft(2) = max(f(z), 0), 
and the negative part f~ of f to be the function defined by 
f~ (a) = —min(f(z), 0). 


It follows from the previous theorems that a [—oo, co]-valued function f on a measurable 
space (X,.2) is measurable if and only if ft and f~ are measurable. Since the function 
|f| is equal to ft + f-, it is a direct consequence of Theorem 3.1.7 that the absolute 
value of a measurable function is also measurable. 

We now will present another very important result that is fundamental to our 
forthcoming definition of the integral. It lets us represent certain functions in terms of 


simple functions, which is very desirable since they are so easy to work with. 


19 


Theorem 3.1.8. Let (X, 2) be a measurable space, let. A € o&, and let. f be a (0, col- 
valued. measurable function defined on A. Then there exists a sequence {fp }92_1 of [0,00)- 


valued simple measurable functions defined on A such that, for every x € A, 
1. the sequence {f,} is non-decreasing, so that fi(x) < fo(z) <---, and 
2. f(x) =limy fp(z). 


One last theorem regarding measurable functions presents an alternate way of 


interpreting measurable functions in terms of open, closed, and Borel sets. 


Theorem 3.1.9. Let (X,#) be a measurable space, and let AC w@. If f: AR isa 


function defined on A, then the following statements are equivalent: 
1. f is measurable with respect to of; 
2. for every open set U CR, f-1(U) € &#; 
3. for every closed set CCR, f-1(C) € &; 
4. for every Borel subset BCR, f-1(B) € &. 


We close this. section by introducing one final piece of terminology that will be 


used extensively throughout the rest of this chapter. 


Definition 3.1.10. Let (X,.,,:) be a measure space. We say a property P holds at 
almost every x in X if there exists a set A € @ such that {@ € X : P fails at x} C A 
and u(A) = 0. 


Other ways to say that P holds at almost every x in X is to say that P holds 
p-almost everywhere, or just almost everywhere if the measure p is clear. Of course, if 
(X, &@, 4) is.a complete measure space, then by definition, P holds almost everywhere if 


and only if u({« € X : P fails at z}) = 0. 


3.2 Integration 


In this section, we will construct the integral and investigate some of its prop- 
erties. Our construction will proceed in three steps, each one building. off of the last. 


We first will define the integral for a very small class of functions, and after studying 
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some properties of this integral we will be able to define integration for a larger class 
of functions. Our goal is to define integration for arbitrary [—0o, co|-valued measurable 
functions, which will be the last step of our construction. 

First, we must start with the following. If (X,.) is a measurable space, then we 
denote the collection of all real-valued simple 2-measurable functions on X by .%, and 
the collection of all non-negative functions in % by %;,. We will start our construction 


by defining integration over “~.. 


Definition 3.2.1. Let 4 be a measure on (X,#). Let f belong to , and be given by 
f = S21 aixa,, where a1, a2,...,Qm are non-negative real numbers and Aj, Ae,...,Am 
are disjoint elements of 2 such that f takes the value a; on the set A; for every 7. Then 
the integral of f with respect to p is defined to be the sum 377", aip(A;). That is, 


[fae = YpantAy. 
i=l 


Note that this sum is either a real number or 00. We need to verify that the 
integral is well-defined, since the representation of the function f is not unique. This is 


the purpose of our next theorem. 


Theorem 3.2.2. If : is a measure on the measurable space (X, 2), and f € #1, then 
the integral [ f du is independent of the representation of f. 


Proof. Let f be given by both f = yer XA, and f = S751 b;xB;, where a1,...,0m 
and b,,...,.6, are non-negative real numbers, A;,...,A are disjoint elements of 2, and 
Bi,...,By are disjoint elements of 2. Without loss of generality, we can assume that 
Uj21 Ai = Uji Bi by disregarding the sets A; for which a; = 0 and the sets B; for which 
b; = 0 if necessary, since they contribute nothing to the value of f at any point « € X. 
Now, if A;(|B; 4 @, then there exists « € A;()B; so that f(x) = a; and 
f(z) = 6;, by the conditions on the sets A; and B;. Thus, a; = b;, since f is well-defined. 
If A;(\B; = 0, then »(A;()B;) = 0. Also, if to is fixed, then Aig = Uf) (Ain 1 B;), 80 
the countable additivity of the measure yz gives us that 
n n 
digtt'(Aig) = > Aight (Aig 7 By) = > byH (Aig NBs). 
j=l j=l 
Using these equalities, we can now apply the definition of the integral of f to 


get that 
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jie = { (Sox dys 


S 5 asp (As) 
i=1 


= Soya (Ain B;) 


i=1 j=l 


= So by (Ai nN B;) 


i=1 j=1 


= > bn (Ain By) 


j=l i=1 


= >> dyn (B;) 


j=l 


/ (Zone ap. 


jal 


Thus, f f du is the same regardless of which representation is used, so the inte- 


gral is well-defined and the theorem is proven. oO 


Our next theorem verifies that some basic properties of the Riemann integral 
are. still valid with our new definition of integration. Particularly, we see that the integral — 
defined above is linear and monotonic. The proof of the first two facts follows from 
arguments similar to those in the proof of Theorem 3.2.2, and the third follows from the 
fact that if f and g in .~, are such that f(x) < g(x) for all z € X, then the function 
g—f is also in ~,, and 


foaw=fr+o-pyau= f tau [lo- fanz | fa 


Theorem 3.2.3. Let (X,o@) be a measure space, let f and g be elements of 74, and let 


a be a non-negative real number. Then the following statements are true: 
i. fafdu=af fdp; 
& fif+g)du=ffdut f gdp; 


3. if f(x) < g(a) for alla eX, then f fdu< fgdu. 


22 


Recall that Theorem 3.1.8 stated that for every {0, 00|-valued measurable func- 
tion f defined on a measurable subset. A of a measurable space (X,.o&), there exists a 
non-decreasing sequence {f,} of non-negative real-valued simple measurable functions 
(i.e. elements of .%,) on A so that f(z) = lim, f,(x) for all « € X. We can apply this 
theorem to elements of Sy, since any function in .; is also (0, oo|-valued and measurable, 
which leads us to the following theorem. A much more general version of this theorem 


will be proven later on. 


Theorem 3.2.4. Let (X,@, 1) be a measure space, let f € A, and let {fn}oL, be a 
non-decreasing sequence. of functions in 7%; such that f(z) = lim, f,(xz) for alla € X 


(note that the existence of such a sequence is guaranteed by Theorem 3.1.8). Then 


jf tau fim frdu =m [ fad. 


This theorem is very useful in that it gives us conditions for when limits of 
everywhere-convergent sequences of certain functions and our new integration commute, 
but it is quite limited (for now) in its scope. So far, we have defined a generalized integral 
that is based on the ideas of measures and measurable functions. However, since at this 
point we can only integrate non-negative réal-valued simple measurable functions, which 
is a very limited collection, we are not satisfied and would like to proceed to define the 
integral for a broader class of functions. Theorem 3.1.8 and Definition 3.2.1 give us 
some direction, and we can now define integration for arbitrary [0, col-valued measurable 


functions as follows. 


Definition 3.2.5. Let (X,#,) be a measure space, and let f be a [0, oo|-valued @- ~ 
measurable function defined on X. Then the integral of f with respect. to ys is defined to 
be 


[idu=sup{ [odu:ge H% and g< fh. 

If, in the above definition, our function f happens to be an element of .“~, to 
begin with, then sup {fgdu:g€.A, and g < f} is just equal to f f du (with respect 
to Definition 3.2.1), so our new definition of integration agrees with Definition 3.2.1. We 
will now briefly look at a few properties of this new integral, however, the properties 
themselves are merely extensions of the properties we have already discussed in relation 
to integration of elements of .“,. We first present a stronger version of Theorem 3.2.4, 


which will be strengthened even further in the next section. 
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Theorem 3.2.6. Let (X,.&, 1) be a measure space, let f be a (0, co]-valued 2f -measurable 
function on X, and let {f,}°2, be a non-decreasing sequence of functions in 7; such 


that f(x) = lim, fa(x) for alla € X. Then 


[fae Prim ted = tim f fady 


Theorem 3.2.6 can be used to prove the next theorem regarding some expected 


properties of our new integral. 


Theorem 3.2.7. Let (X,2/,u) be a@ measure space, let f and g be [0,co]-valued of- 
measurable functions on X, and let a be a non-negative real number. Then the following 


statements are true: 
1. fafdu=af fdp; 
2 f(ftg)du=ffdu+ fgdp; 
3. if f(w) < g(x) for alla € X, then f fdus< fgdp. 


While we now can integrate a much larger class of functions, namely the class 
of [0, coj-valued measurable functions, we are now ready to complete the last step of our 
construction and define integration for arbitrary [—0o, col-valued measurable functions. 
To do so we must recall the notions of the positive part f* and the negative part f~ of 
an extended real-valued function f. If we have an arbitrary [—0o, co|-valued measurable 
function f, then both f* and f~ are (0, 0o]-valued measurable functions, and so we can 


apply Definition 3.2.5 to integrate each part. This leads us to the following definition: 


Definition 3.2.8. Let (X,,,) be a measure space, and let f be a [—o00, co]-valued 
-measurable function defined on X. If at least one of f ft du and f f~ dy are finite, 
then we say that the integral of f ezists, and we define the integral of f with respect to ps 


to be 
[tau= [ ttau- f tap 


Note that this integral may be either oo or —oo. However, if both f f* du 
and f f~ dy are finite, then we call the function f integrable, and its integral will be 
a real number. If f ft dy and f f~ dy are both infinite, then we say that the integral 


does not exist. We denote the collection of all real-valued integrable functions on X by 
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1(X,&, 14,.R), which we sometimes abbreviate to just #! if the c-algebra and measure 
are clear. This definition of integration is commonly called Lebesgue integration, whether 
the measure in question is the Lebesgue measure A or not, and will be a fundamental 
part of the rest of this work. 

We will now examine some properties of the Lebesgue integral, and we begin by 
presenting an extension of Theorem 3.2.3. The simple proof of this theorem is found by 
decomposing the functions f and g into their parts f+, f—, gt, and g~, and by using the 
inequalities (f + g)+ < ft +gt and (f+g)" <f +9. ) 


Theorem 3.2.9. Let (X,@,) be a measure space, let f and g be real-valued integrable 


functions on X, and let w be a real number. Then: 
1. af and f +g are integrable; 
2. fafdu=af f dp; 
& f(ftg)dp=ffdu+ fodp; 
4. if f(x) < g(x) for alla € X, then f fdu< fgdp. 


The following theorem will be useful when we prove the Dominated Convergence 


Theorem in the next section; it describes how integration deals with absolute values. 


Theorem 3.2.10. Let (X,@,p) be a measure space, and let f be a [—00, col-valued 
of -measurable function on X. Then f is integrable if and only if |f| is integrable. Pur- 
thermore, if f and |f| are integrable, then 


[sau < [ ifia. 


Proof. By definition, |f] is integrable if and only if f|f|* dp and f |f|~ dp are both finite. 


Since |f| = f+ + f~, and each of these are non-negative functions, then |f|+ = ft + f~ 


and |f|~ = 0. Since the 0 function is simple and can be expressed as 0xg, we can use our 
first definition of integration to get that f Ody = 0u(0) = 0 < oo, so |f|~ = 0 is always 
finite with respect to any measure. Therefore, |f| is integrable if and only if f(ft+f7) du 
is finite. 

If f is integrable, then f ft du and f f~ dp are both finite. Thus, by Theorem 
3.2.7, f(fF +f-)du= f ftdut f fo dy is also finite, so | f| is integrable. If we assume 


25 


that |f| is integrable, then f(ft + f-)du = f ft du+ f f- dy is finite, and so, since 
each is a positive number, we must have that each of f ft du and f f~ dy are finite, so 
f is integrable. Therefore, f is integrable if and only if |f| is integrable. 

Now, if f and |f| are integrable, then we can use the triangle inequality and 
Theorem 3.2.7 to get that 
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Thus, | f fdu| < ffl du. 0 


The following theorem illustrates how our new integration essentially “ignores” 
u-negligible sets (sets that are contained in sets of measure 0). It will be useful in the 
proofs of the limit theorems in the next section, and lets us work with functions that 
meet a certain requirement almost everywhere instead of everywhere, allowing us a larger 


degree of generalization. 


Theorem 3.2.11. Let (X, x, 1) be a measure space, and let f and g be [—00, co]-valued 
a -measurable functions on X that agree almost everywhere. If either f fdu or f gdp 
exists, then both must exist, and f fdu= f gdp. 


Proof. We start by first considering the case where f and g are both (0, co]-valued. Let 
A={xz EX : f(x) 4 g(x)} be the set of points at which f and g do not agree. Then 
A is measurable by part 3 of Theorem 3.1.5, since A = {2 € X : f(x) = g(x)}°. Since 
f =g almost everywhere, we must have that (A) = 0. 

Now construct a sequence {h,}®2, of functions by defining, for all n > 1, 
ha(x) =nxa. Then {hn} is a non-decreasing sequence of non-negative simple real-valued 
measurable functions, and for each n, f hn dy = nu(A) = 0. Furthermore, if # € A, then 


limn-sco n(x) = 00, and if « ¢ A, then limn+sco An(z) = 0. So, if we define a function 
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Mae co ifseA, 
0 iff¢éA, 


h: X - [0,00] by 


then lim, hn = h. Therefore, we can apply Theorem 3.2.6 to get that 
faut fig du = imo =), 
wr) n 


So, since f < g +h, Theorem 3.2.7 tells us that 


[tes fo+mae= [ode frdu= f ody 


Similarly, since g < f +h, we also have that fgdu< f fd. Thus, f fdu= f gdp. 

Now let f and g be [—00, co|-valued functions. Recall that f = f+ — f7 and 
g=g9* —g~. Since f = g almost everywhere, we must have that ft = gt and f— = g7 
almost everywhere as well. Since each of these functions are [0, co|-valued, we can apply 
the above result to see that f ftdu= fgtdu and f f-du= fg” du. Therefore, 


[tam frau [pau fotau- forau= fade 5 


Our last theorem for this section summarizes some interesting facts regarding 


integration and properties that hold almost everywhere. 


Theorem 3.2.12. Let (X,2,) be a measure space and let f be a [—00, col-valued of - 


measurable function defined on X. Then the following statements are true: 
1. If f |f| dz =0, then f =0 almost everywhere. 
2. If f is integrable, then |f| < oo almost everywhere. 


3. f is integrable if and only if there exists a function f' in £1(X, @,p,R) such that 


f=f' almost everywhere. 


3.3 Integral Limit Theorems 


In this section, we will present some powerful theorems regarding limits and the 
Lebesgue integral. These results do not apply to Riemann integration, which is one of the 


reasons Lebesgue integration is so useful. The following theorems give conditions under 
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which limits and integration can commute when working with convergent sequences of 
measurable functions. Once we have proven them, we will have some powerful tools at 
our disposal that “may well be regarded as the core of the Lebesgue theory” [Rud76]. The 
first of these is the generalization of Theorem 3.2.4 and Theorem 3.2.6 to the Lebesgue 


integral. 


Theorem 3.3.1 (The Monotone Convergence Theorem). Let (X,/, 1) be a measure 


space. Let f and fi, fo,... be [0, co]-valued of-measurable functions on X such that 


fiz) < folz) <--- 


and 
f(a) = lim falc) 


both hold at almost every x € X. Then 


[teu= fim toau= tim | fra 
Proof. We will first consider the case where the relations in the statement of the theorem 


hold for every « € X rather than almost everywhere. Since the sequence {f,}°2, is 


non-decreasing, then it must be that f, < f for every n > 1. Therefore, by Theorem 


3.2.7, 
[aus [adss [tan 


Thus, the sequence of integrals {f f,du}°<, is monotonically increasing with upper 
bound f fdu. Therefore, the sequence {f f, dj} must converge to a number in (0, 00] 


(which may or may not be oo), and the limit. of this sequence is such that 


lim f fadus f fap. 
NCO 
Now, for every n > 1, we use Theorem 3.1.8 to choose a non-decreasing sequence 
{Gn,k}p21 of non-negative real-valued measurable simple functions defined on X such 
that fa = limp+soo Gn. Also for every n > 1, define a function h, : X — [0,00) by 
An (z) = max(gn(2), gan(%),---:9nn(Z)). 
Note that {h,}°, is clearly a non-decreasing sequence, and each hy is simple, 


measurable, and takes values in [0,00). Also, by definition of the functions h,, for every 
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n > 1 we have that hyn < fn and f = limn+oo. hn. Therefore, we can apply Theorem 3.2.6 
and Theorem 3.2.7 to find that 


fi faem f fim indy = Jim [tnd < tin f fd 
Since we have already proved the reverse inequality, we have that f fd =lim, f f, dp. 
Now assume that the relations in the statement. of the theorem only hold at 
almost every « € X. Let A be a set such that 


({2 EX: fr(z) > frgi(z) forsomen > 1}U{wEXx: jim, fa(x) # f(z)}) CA 


and so that (A) = 0. 

Consider the function fx: and the sequence of functions {frxac}S2,. Since 
fixaclz) < foxac(%) <--> for all e € A® and frxac(z) = 0 for all n > 1 and z € A, 
we must have that fixae(z) < foxaec(z) < +--+ at every «© € X. Similarly, fxac(x) = 
limyn frnxAc(Z) at every z € X. Therefore we can apply the results of the first part of this 
proof to get that 

i fxacdp = lim / Fnxac dys. 

Now, since (A) = 0, we must have that, for every n > 1, faxae = fn almost 
everywhere and fyac = f almost everywhere. Thus, we can use Theorem 3.2.11 to get 
that f faxacdu = f fadp and that f fyxacdu = f f du. Combining these equalities with 


the above equation gives us that 


[tau lim [fod 0 
n—-00 


Our next result will be used in our proof of the Dominated Convergence The- 
orem, but even though the name by which it is commonly known contains the word 
“lemma,” it is presented here as a theorem due to its wide applicability beyond just that 


particular proof. 


Theorem 3.3.2 (Fatou’s Lemma). Let (X,@, ps) be a measure space, and let {fr}°c, 


be a sequence of (0, col-valued of-measurable functions on X. Then 


[mint f dps limint f fa dp. 
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Proof. Construct a sequence {g,}92, of functions by defining, for every n > 1, gn = 


infy>n fy. Therefore, by Theorem 3.1.6, each function g, is measurable. Since 


{fnti fn42s oe t ¢ {ins fn; oe }, 
then by definition of the functions g,, we must have that gi(a) < go() <--- at every 
zx € X. This means that, at every 2 € X, 
Jim gn{x) = aup (9n(z)) = sup (jas fu(e)) = lim inf fn(z). 


Now, since we have that g, < f, for all n > 1, we can apply the Monotone 


Convergence Theorem (Theorem 3.3.1) to get that 


/ liminf fn dp = / jim gndu = lim | Gn dy < lim inf ‘i fn dp. oO 
The last theorem we will present in this section is very useful, as it can be used 
to show that a particular function is integrable or to even provide an upper bound for the 


value of the integral of a particular integrable function. This result is perhaps the most 


powerful limit theorem we will consider. 


Theorem 3.3.3 (Lebesgue’s Dominated Convergence Theorem). Let (X, #, j1) be a mea- 
sure space, let g be a [0,col-valued integrable function on X, and let f and fi, fo,... be 


[—co, co]-valued 2f-measurable functions on X such that 
f(@) = lim, fala) 


and 
tfn(x)| < g(a) for alin > 1, 


both holding at almost every x € X. Then f and fi, fo,... are integrable, and 
[teu = dim, | fad 
Proof. First, let A be a set such that 
({2 EX: jim fn(2) # f(x)}U{e eX : |f,(z)| > g(x) for some n > 1}) CA 


and so that p(A) = 0. Now construct a sequence of functions {hp}?2, by defining 
hn(z) = fnxac(2) for all n > 1, and define a function A by setting h(x) = fxae(z). 
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Therefore, |h,{x)| = 0 < g(x) for all z € A, and |ha(x)| = | fr(z)| < g(x) for all « € A‘, 
so |k,| < g everywhere, for all n > 1. Also, by our definition of A, h = limpoo hn 
everywhere, so that |h| < g everywhere as well. 

Thus, since |h,| and |h| are non-negative, we can apply Theorem 3.2.7 to get 
that f\h|du < fgdy and that flhaldu < fgdp for alln > 1. But f = A almost 
everywhere, and for all > 1, f, = h, almost everywhere, so by Theorem 3.2.11, for all 


n> 1, 
[ifolau= [irnldns [ gdp < oo 


[iflaw= findaus f ody <oo. 
So, by Theorem 3.2.7, we have that f{faldu = f fat du+t f fa dp < co, so 


each integral must be finite, which means each f, is integrable, by definition. Similarly, 


Slfldu =f ftdu+t f f- du < oo, so each integral is finite, and thus f is integrable, by 


and 


definition. 

We have proved the integrability of f and of the functions f,, and we now turn 
to the desired equality. We start with the case where the conditions of the theorem hold 
at every x € X, rather than almost everywhere, and where g(x) < 00 at every x € X. 
Since each function |f,| is dominated everywhere by g, then {9+ fr}92, is a sequence of 


non-negative -measurable functions. Furthermore, for every x € X, 
jim (9 + fn)(@) = g(a) + lim. f(z) = o(2) + f(z) = (9 + f)(2). 


Therefore, since the limit exists at every « € X, we have that limn(g+ fr) = 
lim infp(g+ fa) = gif, and so we can apply Theorem 3.2.9 and Fatou’s Lemma (Theorem 
3.3.2) to get that 


fodus f tau = [o+na 


J izuinttg + ta) ay 
lim inf | (9+ fn) du 
lim inf (f sau [ frau) 


fodutimint | fa dy 


IA 


l 
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By subtracting the finite number f 9 du from both sides of the above inequality, we obtain 
that 


jf fausiiaint [fp dy 


Similarly, {g—f, }°2j is a sequence of non-negative .2-measurable functions such 


that limn(g— fn)(a) = (g—f)(z) at every « € X, and so limn(g—f,) = liminf,(g— fr) = 
g—f. Applying Theorem 3.2.9 and Fatou’s Lemma (Theorem 3.3.2) as before gives us 


that 
fod f tau [e-na: 

/ lim inf(g — fn) dp 

lim inf i (9 — fn) du 

unter (foa— f tan 

[9d -+ tiamint (- | au) 

ee 


Rearranging the above inequality shows that 


timsup f fadu< f fap. 
m—00 


Therefore, we have that 


lA 


Il 


limsup ff, du< [ta < timint ff, dw, 
n—00 00 
but liminf, f fn dp is always less than or equal to limsup,, f fn dy, so it must be that 


jf famine f fady=limsup f fadu= lim | fadu. 

Now we consider the case where the conditions of the theorem hald only almost 
everywhere, and where g(x) < oo is not necessarily true at every  € X. Note, however, 
since g-is integrable by hypothesis, that |g| = g < oo almost everywhere, by Theorem 
3.2.12. Similar to the beginning of this proof, we will now let A be a set containing all 


points « € X at which at least one of the following statements is true: 


1. f(a) A lima fal2); 
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2. |fn(x)| > g(x) for some n > 1; 
3. g(x) = 00, 


and so that (A) = 0. 

Thus, if we define the sequence of functions {hz }?2, by hn(z) = faxac(x), the 
function A by h(x) = fxac(z), and the function g’ by g/(x) = gxac(x), then we have 
the following, which all follow from the properties of the functions f,, f, and g, and the 
definition of the set A: 


1. g’ is a [0, co]-valued integrable function; 

2. h and each hy, are [—co, col-valued measurable functions; 
3. h(x) = limp hp(x) at every « € X; 

4, |hn(a)| < g’(x) at every « € X, for every n > 1; 

5. g’(z) < co at every 2 € X. 


Therefore, we can apply the results of the first part of this proof to get that 
fhdu=lim, fh» dy. But, also by the definition of the set A, we see that h = f almost 
everywhere and, for every n > 1, hn = fn almost everywhere. Thus, by Theorem 3.2.11, 
fhdp = f f dp and, for everyn > 1, fhadp = f frdu. Combining these equations 


gives us that 


jf fu = tim, | faa. Oo 
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Chapter 4 


The Riesz Representation 


Theorem for Linear Functionals 


In this chapter, we will state and prove the main theorem of this project. In 
the first section, we will focus on the prerequisite material needed for the statement 
of the theorem and the preliminary lemmas that we will be using in the proof. The 
next section will introduce some questions that motivated the work that led to the Riesz 
representation theorem, and the theorem itself will be presented. The third and final 
section of this chapter will be devoted entirely to the lengthy proof, which will be broken 


up into a few pieces in order to help with organization and clarity of presentation. 


4.1 Preliminary Material 


We begin our preliminary work by recalling some fundamental definitions from 
topology. Let X be a topological space. First, we say a subset K of X is compact if 
every open cover {Ux}oea, where A is some indexing set, has a finite subcover {Uo, }%.1. 
The space X is called locally compact if every point z in X has an open neighborhood U, 
such that the closure U, of Uz, is a compact set. Lastly, we call the space X Hausdorff 
if, for every pair of distinct points x and y in X, there exist disjoint open sets U and V 
such that  € U and y € V. Measures on locally compact Hausdorff spaces have been the 
subject of much research and discovery, an example of which is the main theorem of this 


project. Perhaps the reason for this is that, while the conditions imposed upon them are 
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lenient enough to allow results to be widely applicable, locally compact Hausdorff spaces 
are one of the “most well-behaved classes of spaces to deal with in mathematics” [Mun06]. 
The following useful results regarding compactness can be used to establish some basic 
facts concerning measures defined on locally compact Hausdorff spaces. The first: one we 
will examine tells us that, in a Hausdorff space, the “Hausdorff-ness” property extends 
to compact sets as well, in the sense that disjoint compact sets can be separated by open 


sets. 


Theorem 4.1.1. Let X be a Hausdorff space, and let K and L be disjoint compact subsets 
of X. Then there exist disjoint open subsets U and V of X so that Kk CU and LCY. 


Proof. Firstly, consider the case where one (or both) of our compact sets is the empty 
set. Without loss of generality, assume that K = @. Then we can choose U = @ and 
V = X, and we see that UNV =@, K =@ CO, and LC X, so the theorem holds. 

Now consider the case where K contains exactly one point « € X, so that 
K = {x}. Since X is Hausdorff, then for every point y € L we can choose. a pair of 
disjoint open sets Uy and V, so that « € Uy and y € Vy. This implies that the collection 
{V,}yez is an open cover of the compact set L, so there must exist a finite subcover. 
Thus, there exist points y1,yo,.-.,Yn € L so that LD C UL, Vy,. Now, let UV = iL, Uy, 
and V = Uj, Vy, So each of U and V must be open as the finite union or intersection 
of open sets, and UNV = @ by our choice of U and V. Also, Z C V, and since z is in 
each U,, we must have that {x} = K CU. Therefore, we have proven the theorem in the 
case where K consists of exactly one point. 

Now let K have more than one element. By above, for every z € K there 
exist disjoint open subsets U, and V, of X such that « € Uy, and L C Vy. There 
fore, the collection {Uz}s<x is an open cover of the compact set K, so there must. exist 
@1,29,.+-,2m € K such that K C ier U,,. So, similar to the previous arguments, let 
U = it, U2, and V = (2, V;. Thus, U and V are open sets, K C U and, since L is 
contained in each V,,, we have that Z C V. Aiso, UNV is empty by our choice of U and 


V, so the theorem is proven for this final case. Oo 


We can use the previous result to prove the following theorem about open neigh- 
borhoods of points in locally compact Hausdorff spaces and its important corollary. These 


facts are used to obtain a crucial theorem in the development of the study of measures 
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on locally compact Hausdorff spaces, which will be an essential part of our proof of the 


Riesz representation theorem later on. 


Theorem 4.1.2. Let X be a locally compact Hausdorff space, let x € X, and let U bean 
open neighborhood of x, that is, U is open anda € U. Then there there exists an open 


neighborhood V of x whose closure V is compact and such that V CU. 


Proof. By definition of X being locally compact, there exists an open neighborhood W 
of « whose closure W is compact. Since z € W and x € U, WNU is also an open 
neighborhood of 2, and since WNU is a closed subset of the compact set W, WNU 
must also be compact. Thus, without loss of generality, we can assume that W C U, 
However, our theorem is not yet proven, since there is no guarantee that WC U. To get 
around this problem, consider the set W\W =WnW¢. Since W is open, W° must be 
closed, so that W \ W is closed as the intersection of two closed sets, and is compact as a 
closed subset of the compact set W. Also, x ¢ W\ W since x € W, and {z} is a compact 
subset of X since it is finite. 

Thus, {z} and W \ W are disjoint compact subsets of X, and so we can use 
Theorem 4.1.1 to choose disjoint open sets V, and V2 so that {zr} C Vj and W\W CW. 
Now consider the set ¥, NW. Since Vi and W are both open and both contain the point 
z, Vi NW is an open neighborhood of z. Since Vj NW is a closed subset of the compact 
set W, Vi W is compact. Also note that, by our choice of 4 and Vo, it must be true 
that Vi C W. Therefore, we see that 


UNWCUNWCUCWCY, 


so the set Vi N W is the required set, and our theorem is proven. O 


y 


Corollary 4.1.3. Let X be a locally compact Hausdorff space, let K be a compact subset 
of X, and let U be an open subset of X so that K CU. Then there exists an open subset 
V of X whose closure V is compact and so that K CV CV CU. 


Proof. For each point « in K, we can use Theorem 4.1,2 to choose an open neighborhood 
W, of so that W, is closed and W, C U. Thus, the collection.{W, }zex is an open cover 
of the compact set K, and so there must exist a finite subcover. Let 71, %2,...,%, EK 
be such that {W2,}%, is a finite open cover of K, and define the set V = Uj_, We,;. So 


K C V by definition, and since any set is always contained in its own closure, we have 
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that V C V. Note that V = (UL, We,) = UR, Wz,, since the closure of the union of 
finitely many sets is equal to the union of the closures of the individual sets. Thus, since 
each set W,, was chosen so that: W, is contained in U, we have that each set Wa, cu 
and so V CU. oO 


We will now turn to some fundamental concepts involving functions on topo- 
logical spaces that are. essential parts of the Riesz representation theorem. Let X be a 
topological space, and let. f : X — R be a continuous real-valued function defined on 
X. We define the support of f to be the closure of the set {x € X : f(x) 4 0}, denoted 
by supp(f). If, additionally, X is locally compact. and Hausdorff, we denote the set of 
all continuous real-valued functions f : X — R for which supp(f) is compact by %(X). 
The following fact about .#(X) will be necessary in our proof of the Riesz representation 
theorem. The full proof, which is ommitted here, relies on Corollary 4.1.3 and a powerful 
theorem from topology known as Urysohn’s lemma [Coh97]. The Urysohn lemma has 
been called by some the first non-trivial result of point-set topology in that its proof 
is extremely non-obvious, and indeed that “it would take considerably more originality 
than most of us possess to prove this lemma unless we were given copious hints” [Mun06]. 
Two variations of the proof of Urysohn’s lemma, both depending on the same crucial and 
brilliant idea, can be found in their entirety in [Mun06] and [Rud87]. For now, we present 


one of its consequences that will be of use to us later on. 


Theorem 4.1.4. Let X. be a locally compact Hausdorff space, let K be a compact subset 
of X, and let U be an open subset of X such that K CU. Then there exists a function 
f € H(X) such that x~ < f < xu and supp(f) CU. 


The following consequence of Theorem 4.1.4 will also be necessary in our proof 
of the main theorem of this project. The proof can be obtained by using Theorem 4.1.1, 


Theorem 4.1.4, and induction on the number n of open sets. 


Theorem 4.1.5. Let X be a locally compact Hausdorff space, let f € #(X), and let 
U1, U2,...,Un be finitely many opén subsets of X such that 


supp(f) ¢ LJ Ui. 


i=l 


Then. there exist functions fi, fo,...,fn in #(X) such that f = fit fat---+ fn and 
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such that, for every i € {1,2,...,n}, supp(f;) C Uj. Furthermore, if the function f is 


non-negative, then each function f; can be chosen to be non-negative. as well. 


Now, recall that the Borel o-algebra on R was defined to be the o-algebra on 
R generated by the collection of open subsets of R. In a general topological space, the 
notion of open sets is generalized, and any subset that is an element of the topology is 
called open. This leads us to the following definition, which generalizes @(R) to the Borel 


o-algebra over a topological space, rather than just the real numbers. 


Definition 4.1.6. Let X be a Hausdorff topological space. Then we define the Borel 
o-algebra on X to be the o-algebra generated by the open subsets of X, denoted by 
BX). 


We call the elements of @(X) Borel sets, and we call any measure defined on 
B(X) a Borel measure. Note that it is an elementary consequence of the properties of 
é-algebras that @(X) is also generated by the closed subsets of X, since the complement 
of. any open set is closed. In our study of the Riesz representation theorem, we will 
be working with Borel measures that satisfy a certain property that is an extension of 


Definition 2.3.6. This property is our next definition. 


Definition 4.1.7. Let X be a Hausdorff topological space, and let p» be a Borel measure 
defined on @(X). We say that p is regular if 


1. for every compact subset K of X, p(K) < oo, 
2. for every set A € B(X), 


p(A) = inf{yu(V): ACU and U is open}, and 


3. for every open set U CX, 


p(U) =sup{u(K) : K CU and K is compact}. 


As with Definition 2.3.6, we sometimes refer to condition 2 as outer regularity 
and condition 3 as inner regularity. Regular Borel measures can be very useful, and are 
the subject of the Riesz representation theorem. Recall that a linear functional is a linear 


map defined on a vector space whose values lie in the field over which the vector space is 
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defined. The power of the Riesz representation theorem is in that it describes how certain 
linear functionals can be represented by regular Borel measures. We are now ready to 


investigate the main theorem of this project. 


4.2 The Riesz Representation Theorem 


In this section, we will investigate the ideas and the natural questions stemming 
from these ideas that motivated the discovery of the Riesz representation theorem, and we 
will close the section by stating the theorem itself. A major part of this process was the 
surprising notion that certain linear functionals seem to correspond with regular Borel 
measures. To start with, let us present the following fact about the set “(X). 

If X is a locally compact Hausdorff space, recall that “(X) is defined to be 
the set of all continuous real-valued functions on X with compact support. Consider the 
following: If f and g are in .#(X), and k& is areal number, then f +g and kf are also real- 
valued, continuous, and have compact support, so are also in .4(X). The zero function is 
continuous and real-valued, and {a € X : O(a) 40} = @, which is closed and compact, so 
the zero function is in.4°(X). If f isin #(X), then —f is also continuous and real valued. 
Also, {m € X : f(x) # O} = {@ € X : —f(x) # 0}, so f has compact support if and 
only if —f does. Thus, f € #(X) if and only if —f €.4(X). Finally, the associativity 
and commutativity of function addition, the associativity of scalar multiplication with 
field multiplication, the distributivity of scalar multiplication with respect to vector and 
field addition, and the existence of the scalar multiplicative identity all follow from the 
fact that the functions in .4’(X) are real-valued. These facts show that the set #(X) is 
actually a vector space. The next theorem presents an important fact about the members 


of #({X) that will be essential to how we use the vector space. 


Theorem 4.2.1. Let X be a locally compact Hausdorff space, let up be a regular Borel 
measure defined on @(X), and let the function f : X + R be a member of #(X). Then 
f is integrable with respect to ys. 


Proof. We first must verify that f is Borel measurable. Since f : X - R is in #(X), 
f must be continuous, so if U is an open subset. of R, then f—!(U) is open in X. Thus, 
f-'(U) € @(X), and so f is measurable by Theorem 3.1.9. 


Now consider that the continuous function f is only non-zero on a compact 
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subset of X, and recall that continuous functions defined on compact sets are bounded. 
Thus, it follows that the function f must be bounded. Let A = {a € X : f(z) £0} (note 
that A is compact since f € #(X)), and let M be a real number such that |f(x)| <M 
for all ¢ € X. Then |f| < Mx, so by Theorem 3.2.9, 


Jisiaus [ axcadu = MUA) < 00, 


since pz is regular and so (A) is finite. Therefore, |f| is integrable with respect to y, and 


so by Theorem 3.2.10, f is integrable as well. Oo 


So, if X is a locally compact Hausdorff space and jy is a regular Borel measure 
on @(X), let us now consider the map defined on #(X) by f 4 f fdy. Since each 
f € #(X) is integrable with respect to u by the Theorem 4.2.1, we have that this map 
sends elements of the vector space .4’(X) to elements of the field IR over which 4 (X) 
is defined, and the map is linear since integration is linear by Theorem 3.2.9. Thus, 
we see that integration with respect to the regular Borel measure y is actually a linear 
functional acting on the vector space “(X)! In fact, not only is integration a linear 
functional, it turns out that integration in general provides us with some of the “most 
important examples of a linear functional in mathematics,” such as the Fourier coefficients 
of a periodic integrable function [FISO3]. 

This idea of integration being a linear functional is what motivates our study 
of the Riesz representation theorem. Since .#’(X) is, at its core, a vector space, and 
since vector spaces are generally well-understood, we know that there are many linear 
functionals that we can define on .#(X) that may seem to have nothing to do with 
integration at all. This idea gives rise to many natural questions. Which linear functionals 
on .(X) can be represented in this way? All of them? Only some of them? It is clear 
that any regular Borel measure corresponds to one particular linear functional. But can 
one particular linear functional be represented by more than one regular Borel measure? 
It is these questions, and others like it, that led to the discovery of the Riesz representation 
theorem, which answers them all. 

We will need the following concepts to state the Riesz representation theorem. 
Let X be a locally compact Hausdorff space. Firstly, we call a linear functional J on 
A(X) positive if, for every non-negative function f € %(X), we have that I(f) > 0. 


Note that if J is a positive linear functional on .#(X) and if f and g are functions in 
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HX (X) so that f < g, then g—f is non-negative, and so I(g— f)} = I(g)—I(f) > 0, so that 
I(f) < I(g). Thus, a positive linear functional is monotonic. Furthermore, if f ¢ #(X) 
. is non-negative, then its integral is also non-negative by Theorem 3.2.9, so the mapping 
defined on “(X) by f + f f dy is actually a positive linear functional. Lastly, if U is 
an open subset of X, then we will write f ~ U to denote that both 0 < f < xy and 
supp(f) CU. 

We will now present one last fact which will be used in our proof of the main 


theorem. 


Theorem 4.2.2. Let X be a locally compact Hausdorff space, and let be a regular Borel 
measure defined on @(X). If U is an open subset of X, then 


(0) sup| f Fan: fe 200%) ond 0< f xv} 


I 


sup{ f fay: fe 2(X) and f <0}, 


Proof. If f € #(X) and 0 < f < xy, then, by Theorem 3.2.9, f fdu < fxudu=p(U), 


so we must have that 
w(a) > sup} [ fdu: fe r(X) and 0< F< x0}. 
_ Also, if f € #(X) and f <U, then necessarily 0 < f < xu, so 


u(U) 


IV 


sup{ f fdui fe x(x) ond 0 << xu} 


IV 


sup| f fay: fe (x) and F<}. 


Thus, if we prove that n(U) < sup {f fdu: f € #(X) and f ~ U}, then all three quan- 
tities must be equal and our theorem will be proved. 

So, let a be an arbitrary real number so that a < u({U). Since yz is regular, we 
can use the inner regularity of » to choose a compact subset K of U so that a < pu{K). 
Thus, by Theorem 4.1.4, we can choose a function f € #(X) so that xx < f < xy and 
supp(f) C U, and since xx > 0, this means that f ~ U. Applying Theorem 3.2.9 to the 
inequality xx < f gives us that 


[ter fracdy=n(K) >a. 


4] 


So, since f € #(X), f <U, anda < f fd, we must have that 


a<supd f fan: fe x(x) and f <0}. 


But @ was an arbitrary real number less than y(U), and so letting a approach (VU) from 


below gives us that 
wu) < sup} [fdas Fe 21%) and f <0}, 
Therefore, our theorem has been proven. i) 


We now have all the machinery, language, and notation that we need to state 
and prove the main theorem of this project. This theorem answers all of the questions 
posed above regarding what kinds of linear functionals on .(X) can be represented by 
what kinds of regular Borel measures, stating that every single positive linear functional 
on 4 (X) is equivalent to integration with respect to a regular Borel measure, and that 
this measure is uniquely determined by the linear functional. This result is very useful, 
and is powerful enough that it is even possible to derive the Lebesgue measure A on 
(R) as a corollary [Rud87]. The proof of the theorem is long and complex, and will be 


presented in the next section. 


Theorem 4.2.3 (The Riesz Representation Theorem for Linear Functionals). Let X be 
a locally compact Hausdorff space, and let I be a positive linear functional on #(X). 


Then there is a unique regular Borel measure on X such that 


1s)= f fay 


holds for every f in A(X). 


4.3 Proof of the Riesz Representation Theorem 


In this section, X will always represent a locally compact Hausdorff space and J 
will represent a positive linear functional on “(X). We will split the proof into multiple 
parts in order to help with organization, and it will proceed as follows. First, we will 
show that, if there exists a regular Borel measure that satisfies the conditions in Theorem 
4.2.3, then it must be unique. We will then construct a specific outer measure on X 


and prove that that its restriction to @(X) is a regular Borel measure on X. The last 
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step will be to verify that our constructed measure does indeed satisfy the conclusion of 


Theorem 4.2.3. We have a big task ahead of us, so let us begin! 


The regular Borel measure p is unique 


Let u and y be regular Borel measures on X such that I(f) = f fdu = f f dv 
for every f € #(X). If U is an open subset of X, Theorem 4.2.2 tells us that 


p(U) sup f fdu: fe (x) ad f <0} 


I 


sup f fav: fee (%) and f <0} 
v(U). 


Now, since 4 and v are regular, we can use their outer regularity and the fact that p and 


v agree on every open subset of X to get that, for all A C B(X), 


inf {u(U): ACU and U is open} 
inf {v({U): ACU and U is open} 
v{A), 


H(A) 


Il 


l 


Thus, (A) = v(A) for every Borel subset A of X, meaning that they assign the 
same measure to every measurable subset of X. Therefore, 4 = v, so the regular Borel 


measure pz in the statement of Theorem 4.2.3 must be unique. 


Constructing an outer measure on X 


We will now define a function p* on the open subsets of X by letting, for all 
open sets 7 CX, 


u"(U) = sup {7(f): f € #(X) and f <U}. (4.1) 


While at this point p* is neither a measure nor an outer measure, the notion 
of outer regularity suggests the next step, which will be to extend this function to every 
subset of X by defining, for any A CX, 


p"(A) = inf {u*(U): U is anes and ACU}. (4.2) 
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Before we proceed, we need to verify that (4.1) and (4.2) are consistent with each 
other in that they assign the same value to open sets. If we let V be an open subset of X, 
then (4.2) gives us that u*(V) = inf {u*(U) : U is open and V CU}. Nowif V CU, then 
any function f in #(X) such that f < V must also satisfy f < U,so that p*(V) < p*(U), 
according to (4.1). Thus, since V is open and V C VY, the set V is itself included in the 
sets U in (4.2), so we see that inf {yu*(U):U is open and V CU} = p*(V), using (4.1). 
Therefore, (4.1) and (4.2) assign the same value to every open subset of X, and so our 
two definitions of 4* are consistent with each other. Given this fact, for the rest of this 
proof we will choose whichever definition of 4* will be more convenient, if we have the 
option to use either one. We will now prove that our function p* is actually an outer 


measure on X. 


The function p* is an outer measure 


To prove that y* is an outer measure on X, Definition 2.2.3 tells us that we 
need to show that u*(@) = 0, that u* is monotonic, and that y* is countably subadditive. 


Since 9 is open in any topological space, we can apply (4.1) to see that 
pe" (@) = sup {I(f): f € £(X) and f ~ O}. 


But if f € 4 (X) and f ~< @, then by definition, 0 < f < xg and supp(f) C @, both of 
which force f to be the zero map 0, since yg = 0 and {z € X : f(a) 4 0} C @ implies that 
f(x) =0 for every x € X. Thus, we have that y*(?) = I(0). But J is linear, so for any 
fE4(X), 
10) = 1(f -— f) =1(f) -1(f) =0. 
Therefore, *(0) = 0. 
Now let AC BC X. By (4.2), we have that 


p*(A) = inf {u*(U) : U is open and A CU} 


and that 
p*(B) = inf {u*(U):U is open and BCU}. 


But since A € B, any open set containing B must also contain A, so that 


{u*(U) : U is open and BCU} C {u*(U):U is open and ACU}. 
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Therefore, since the infimum of any set is less than or equal to the infimum of any of its 
subsets, we have that u*(A) < »*(B), and so p* is monotonic. 
To prove that y* is countably subadditive, we need to show that, for any arbi- 
trary sequence {Ap}°2, of subsets of X, that 
oo oo 
yw (0 4s) < SO pu" (An). 
n=1 n=l 
However, we will first show that p* is countably subadditive with respect to sequences of 
open subsets of X, and then use this fact to prove the case where we have an arbitrary 
sequence of subsets. 
Let {U,}92, be a sequence of open subsets of X, and let f be a function in 
A(X) such that f < Ur2, Un. By definition, this means that 0 < f < xyx,u, and 
that {Un }°2, is an open cover of the set supp(f). Since f € #(X), supp(f) is compact 
and so there must exist a finite subcover. So, let N be a positive integer such that 
supp(f) C (es. U,. We can now use Theorem 4.1.5 to choose functions fi, fo,...,fN 
in (X) so that f = )~™_, f, and so that supp(fn) © Un for all n € {1,2,...,N}. 
Since O< f < XU, Un» We know that we can also choose each function f, such that 
0 < fn < XU, 80 we have that f, ~ U, for all n € {1,2,...,.N}. Since J is linear, this 
implies that 


n=1 


N N 
I(f) =I (3:4) = 1a): 
n=1 
Now, for all n € {1,2,...,N}, fn € #(X) and f, < U,, imply that 
I(fn) < sup {I(g): 9 € #(X) and g ~U,} = y*(U,), 


by (4.1). Thus, we see that, since 4*(U;,) is non-negative for all positive integers n, 


N N fore) 
I(f) = 3 1(fn) < So "(Un) < Yo pn)- 


n=1 n=1 n=1 
But since f was an arbitrary function in .#%(X) with f < UP2, Un, the above. inequality 


must hold for every such f, so that 


sup HO : f € H(X) and f <x [J un} <> u"(Un). 


n=l n=l 
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But by (4.1), 


eup {1) “fe (X) and fx [J on} = 1 (0 tn) | 


n=1 n=l 
so we see that 
[ene] leo) 
# (Gm) Seo. 
n=1 n=1 
Now let {A,}°2, be an arbitrary sequence of subsets of X. We need to show 
that p* (Ur An) < 30P2, w*(An). However, if 3772) u*(An) = oo, then the required 


inequality is necessarily true. Thus, we will assume that 5°°°, u*(An) < oo. 
Let « > 0. Recall that for each integer n > 1, (4.2) gives that 


p*(An) = inf {u*(U): U is open.and A, CU}. 


So, for each integer n > 1, we can choose an open set U;, such that An, C U,, (implying 


that *(A,) < u*(U;,,) since u* is monotonic) and such that 
‘ € 
v"(Un) S B(An) + 7n" 


Since z* is countably subadditive with respect to sequences of open sets, and 


“(08 
n=1 

So u*(Un) 
n=1 


oo 


D, (w'(4n) + 5) 


n=] 


= Sou" (Aa) +e. 


n=1 


by our choice of the sets U;,, we get that 


“(Us 


lA 


IA 


lA 


Thus, since € was arbitrary, we have that 
Ow oo 
Te (U +n] < So u"(An), 
n=1 n=1 
so p* is countably subadditive. Since we also have that *(@) = 0 and p* is monotonic, 


p* is an outer measure by Definition 2.2.3. Our next step will be to prove that every set 
A € &(X) is p*-measurable. 
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Every Borel subset of X is 4*-measurable 


First, let VU be an open subset of X. By Definition 2.2.5, U is u*-measurable if 
and only if 
wN(A) = (ANU) + (ANU) 
holds for every subset A of X. However, since A € ((ANU)U(ANU®)) and p* is 
countably subadditive, then y*(A) < p*(ANU)+ p*(ANU*) must automatically be true. 


Thus, we need to prove that 
uA) 2 u*(ANU) + ph(AnNU*), 


which is necessarily true if z*(A) = 00. So, let A be a subset of X such that u*(A) < oo, 
and let ¢ > 0. By (4.2), u*(A) = inf {u*(U) : U is open and A C U}. Therefore, we can 
choose an open subset V of X such that AC V (implying that p*(A) < p*(V) since p* 
is monotonic) and such that u*(V) < p*(A) +e. 

Now, since V1 U is open, we can use (4.1) to choose a function f; € “(X) 
such that fi < VOU and I{fi) > w(VOU)—e. Let K = supp(f1). Since K is the 
closure of the set of points not sent to 0 by fi, K is a closed set. So K° is open, and so 
the set V 1K is open as well. Since fy ~ VNU, we have that K CVNU,so K CU as 
well. Thus, U° C K*, so that VOUS C VO.K°. Again by (4.1), we can choose a function 
fo € #(X) 80 that fo <x VN K® and I (fe) > w*(VNK*) —e, and since p* is monotonic, 
we must have that I(fo) > w*(VNU*) —«. 

Recall that A C V. Now, by our choice of f; and fo, we have that fi + fo < V, 
and so, since f; + fo C 4(X), we can use (4.1), the linearity of J, and the monotonicity 
of z* to see that 


w(V) > I(fit fa) 
= I(fi) +I(f2) 
> w(VOU)-e+ pe (VNU) ~-«€ 
= wVNU) +e (V NU) — 2€ 
> p(ANU) + p(ANV®) - 2. 


But we chose V so that u*(V) < p*(:A) +, so we see that 


(A) > (ANU) + p*(ANU®) ~ 3e. 
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Thus, since € was arbitrary, u*(A) > w*(ANU)+ u*(ANU*). Therefore, every 
open subset U of X is y*-measurable. So, by Theorem 2.2.6, the collection ,+ of 
p*-measurable sets is a o-algebra that contains every open subset of X. However, by 
definition, A(X) is the smallest c-algebra containing all of the open subsets of X, so 
B(X) € &,». Therefore, every Borel subset A of X is :*-measurable. 

Next, we will prove that restricting u* to the Borel o-algebra on X yields a 


regular Borel measure, but before we can do this, we will need one more lemma. 


Lemma 4.3.1. Let X be a locally compact Hausdorff space, let I be a positive linear 
functional on “(X), and let u* be the outer measure defined by (4.1) and (4.2). Let A 
be a subset of X and let f be a function in #(X). 

1. Ifxa Sf, then p*(A) < I(f). 

2 If0<f<xa and A is compact, then I(f) < p*{A). 
Proof. To prove part 1, let v4 < f, and let € be a real number such that 0 < «<1. Now 
define the set U, by setting U. = {x € X : f(z) > 1 —e}. Since f € “(X), f must be 
continuous, so U, is open as the preimage of the open set (1 — €,0o) in R. Let g bea 


function in .#(X) so that g < xy,. By our choice of e, we have that O< 1—e< 1. 
If z € U,, then g(x) < 1 and f(z) > 1-«, so fe) > 1. Thus, 


1 
< . 
(2) $ ~~ F(a) 
If « ¢ U,, then g(x) < 0, and since 0 < x4 < f and 1—€« > 0, we again have that 
(0) < —— xalz) < ~~ (2) 
IES Teen Pale ; 


Therefore, g < 7+ f. 
So, for each g in .4(X) that satisfies g < U., we have that g < yh f, so that, 
by (4.1) and the monotonicity and linearity of J, 


pu (Ue) sup {I(g): 9 € #(X) and g x U.} 


IA 


| 
rR 
| 
nm 
a 
mH 
— 
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If x € A, then f(r) > x4(x) =1>1-€, sor EU. Thus, A C U;, so that 
u*(A) < u*(U,) by the monotonicity of u*. Combining this fact with the above inequality 
gives us that 


(A) <I). 
1 


Therefore, since « was arbitrary in the interval (0,1), we see that ;—; is arbitrarily close 
to 1 from below, so that u*(A) < I(f)}, and part 1 of our lemma is proven. 

Now let A be compact, 0 < f < xa, and let U be an open set such that ACU. 
Since f € %(X), we have that supp(f) is closed and compact, and thus a subset of A. 


Therefore, supp(f) C U, so f < U. So by (4.1), 
I(f) < sup {7(g): 9 € #(X) and g x U} = p*(U). 


But U was an arbitrary open set containing A, so [(f) < p*(U) for all such open sets. 


Thus, we must have that 
I(f) <inf {y*(V) : V is open and ACV}, 
so by (4.2), I(f) < #*(A), and part 2 of our lemma is proven. a 


Now that we have this tool at our disposal, we can continue our proof. Recall 
that our next step is to prove that restricting * to @(X) will result in a regular Borel 


measure on X. 


The function p*|g(x) is a regular measure on X 


Let ps be the restriction of * to the Borel a-algebra @(X), and let jz: be the 
restriction of u* to the collection .%,- of u*-measurable sets. Then, by Theorem 2.2.6, 441 
is automatically a measure on %,-. We have already proven that every Borel subset of . 
X is :*-measurable, that is, that @(X) C 2,-, so yw and py must agree on @(X). Now, 
since 4 takes values in [0,00], so does jz. Since y1(@) = 0 and @ € @(X), we see that 
u(O) = 0. If {B,}o2, is a disjoint sequence of subsets of 4(X), then it is also a disjoint 
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sequence of subsets of 2+, and since j is a measure, 


(Us) - »(Ga) 
> H1 (Bn) 


n=1 
> H(Bn). 
n=1 


Therefore, by Definition 2.2.1, 4 is a measure on @(X), that is, 4 is a Borel measure on 
X, 


Hi 


Il 


Now we turn to the regularity of y. Firstly, since » is simply a restriction of j2*, 
note that every result that we have already proven about y* applies to », and that (4.1) 
and (4.2) can be used as the (consistent) definitions of . Now, recall that, by Definition 
4.1.7, is regular if and only if 


1. for every compact subset K of X, p(K) < oo, 
2. for every set A € A(X), 


B(A) = inf{u(U): A CU and U is open}, and 


3. for every open set U C X, 


L(V) = sup{u(K) : K CU and K is compact}. 


Let K be an arbitrary compact subset of X. By Theorem 4.1.4, there exists a function 
fF € #(X) so that xx < f. Thus, by Part 1 of Lemma 4.3.1, u{(K) < I(f). But J is 
real-valued, so p(X) is finite. Thus, p is finite on every compact subset of X. (4.2) tells 
us exactly that u(A) = inf{u(U) : A C U and U is open} for every set A € A(X), that 
is, that yu is outer regular. 

Let U be an open subset of X and let f be a function in #(X) such that f < U. 
If x € supp(f) C U, then, since 0 < f < xu, we have that 0 < f(x) < 1 = Xsuppp)(2). 
If x ¢ supp(f) = {z € X : f(z) £0}, then f(x) =0 = Xsupp(f)(). Thus, we have that 
O< f < Xsuppify)- Therefore, since f € #(X) implies that supp(f) is compact, Part 2 
of Theorem 4.3.1 tells us that I(f) < pu(supp(f)}) for every f € “(X) such that f ~ U. 
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So, we can use this fact along with (4.1) to get that 


sup {I(f): f € 4(X) and f ~ U} 
sup {u(supp(f)) : f € 2 (X) and f < U} 
sup {u(K): K is compact and K CU}, 


HU) 


lA 


lA 


where the last inequality comes from the fact that if f € KH (X) with f ~< U, then supp(/) 
is a compact subset of U, and so y(supp(f')) must be less than or equal to the supremum 
of 2 applied to all compact subsets of U. To prove the reverse inequality, we notice that, 
for every compact set K with K CU, the monotonicity of u gives that u(U) > w(K), so 
that 

(UV) > sup {u(K): K CU and K is compact}. 


Therefore, (UV) = sup {u(K): K CU and K is compact}, so yw is inner regular. 

Thus, since we have shown that yp is finite on compact sets and that p is both 
outer regular and inner regular, js is a regular Borel measure on X, by definition. The last 
step of our proof will be to verify that this measure is indeed the measure that satisfies 


the conditions of the Riesz representation theorem (Theorem 4.2.3). 


I(f) = f f dw for every function f € #(X) 


We start by letting f be a non-negative function in .4(X), and letting « > 0. 
We now define a sequence {f,}°2, of functions on X by letting, for each positive integer 


n and for each « € X, 


0 if f(a) < (n— Ie, 
frlz)= 4% f(z)—(n-De if (n- Le < f(z) < ne, 
€ if ne < f(z). 


Let x € X. Then f(z) is a non-negative real number, since f is real-valued and 
non-negative by hypothesis. If f(z) = 0, then f(z) < (n — 1)e for every positive integer 
n, so that 0°, fa(x) = 92,0 = 0, so f(z) = 772, fa(a). If f(x) > 0, then there 
exists a unique positive integer np such that (ng — je < f(x) < noe. Thus, for every 


positive integer n with n < no, we have that ne < f(z), and for every positive integer n 
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with ng < n, we have that f(x) < (n —1)e. Thus, we see that 


oo no—1 no fore) 
Soflz) = Slet+ SY (F@)-(r-1e) + S> 0 
n=1 n=1 n=n0 m=not+l1 

= (no —1je+ f(x) — (no — Ye+0 
= f(z). 


Therefore, in all cases, f = 77>, fn: 

For each positive integer n, the function f, is clearly real-valued. Note that 
each of the functions that make up the piecewise defined function f, are continuous, and, 
since f(x) — (n — l)e equals 0 if f(z) = (n — 1)e and equals « if f(x) = ne (that is, the 
pieces of each function f, coincide at their endpoints), each function f, is continuous. 

Now let n be a positive integer. By the definition of f, and the non-negativity 
of f, we have that 


supp(fn) = {€X: falz) £0} 
= {cE X: f(z) > (n- Ie} 
C {ce X: f(z) > 0} 
= {rEX: f(x) #0} 
= supp(f). 


But f € #(X) means that supp(f) is compact. Thus, supp(f,) is a closed subset of the 
compact set supp(f), and so supp(fn) is also compact. Therefore, since each function 
fn is real-valued, continuous, and has compact support, we have that, for every positive 
integer n, the function f, is in #(X). 

As was stated in the proof of Theorem 4.2.1, since f € .(X), we have that f 
is a continuous function that is only non-zero on a compact subset of X, and recall that 
continuous functions defined on compact sets are bounded. Therefore, f is bounded, so 
let M be a real number so that |f(x)| = f(a) < M for all « € X and let N be a positive 
integer so that M < (N — l)e. Soifn> N, we have that f(x) < (n — De for all tr E X 
and so fy =0. Thus, f = 37, fn- 

Now, let Ko = supp(f), and for every positive integer n, let K, = {tc € X: 
f(z) > ne}. Let n bea positive integer, and let x € X. If a € Ky, then f(x) > ne, so 
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fn(x) =. Since exx, (x) = €, we have that exx, (x) = fr(x). Ifa ¢ Kn, then f(x) < ne, 


so 
0 if f(a) S$ (n f Ie, 


Lys f(z)—(n—Ve if (n— Ne < f(a). 
So regardless of the value of f(x), we see that f,(x) > 0. Since exx,,(z) = 0, we have 
that exx,, (7) < fr(x). Thus, in any case, evx, < fn. 
We will now consider the functions f, and exx,,.,. First, consider the case 


where n = 1. If e € K,-1 = Ko, then eyx, (x) = €, and 


0 if f(z) =0, 
fr(z) = file) = 4 Fla) if0 < f(z) <«, 
e ife< f(x). 


So regardless of the value of f(z), we see that f1(z) < ¢, and so that fi(@) < exx,(z). 
If z ¢ Ko = supp(f), then f(z) = 0, and so f;(z) = 0. Also, exx, (x) = 0, so fi(x) = 
EXK,{z). Therefore,. fi < exKo. 

Now letn >2. Ifa € Ky-1, then f(x) > (n— 1)e, and so 


f(z)—-(n—Ve if f(x) < ne, 
frlz) = ‘ 
if f(x) > ne. 
So regardless of the value of f(x), we see that f,(z) < «. Also, evx,_, (2) = €, so we have 
that fn(z) < exx,_,(z). Ife ¢ Ky-i, then f(z) < (n— le, so that f(z) = 0. Also, 
EXKn_1(Z) = 0, so that fn(z) = evx,_, (x). Thus, fr < exx,_,- 
Therefore, fn < €Xx,-_, for all positive integers n. Combining this with the 


above result that exx, < fn gives us that, for every positive integer n, 


€XKn = fn S €XKn-1+ 


Now, by applying Part 1 of Theorem 4.3.1 to the inequality exx, < fn, we 
see that eu(Kn) < I(f,) for every positive integer n. Note that Kp is compact since 
f € #(X) and, for every positive integer n, K, C supp(f) and Ky is closed, as the 
continuous preimage of the closed set [ne, oo) in R. Thus, each set K;, is a closed subset 
of the compact set Ko, so each set K,, is compact. Therefore, by applying Part 2 of 
Theorem 4.3.1 to the inequality f, < exx,_,, we see that I(f,) < eu(Kp-1) for every 


positive integer n. Thus, we have that, for every positive integer n, 


eu Kp) < (fa) < eu Ky-1). 
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So, by letting n range from 1 through N, the linearity of J and the fact that f = Aer fn 
give us that 


N 


N 
Sv eu(Kn) < SOI Sn) 


n=l n=1 


154) 


= I(f) 
N 
< So eu(K, -1) 


n=1 
N-1 

= Sy eu( Kn). 
n=0 


Now, using Theorem 3.2.9 to integrate each portion of the inequality exx, < 


In S €XKy-; (Since integration is monotone) gives us that, for all positive integers n, 


foccdus [ trdus [exter dy 


By applying Theorem 3.2.9 again (since integration is linear), and by the definition of 


the integral of a characteristic function, we see that, for all positive integers n, 
eu(Kn) < iE: dp < eu(Kn-1). 


Again by letting n range from 1 through N and remembering that f = ee fn, and by 
using the linearity of the integral as provided by Theorem 3.2.9, we see that 


N 
S- en(Kn) < D> f faa 


n=] n=1 


s S> eH En—1) 


Nel 
= > et Kn). 


n=0 
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So, to summarize what we have so far, we have proven that 


N N-1 
S- e(Kn) SIF) SS eu(Kn) 


n=1 n=0 
and that 
N ; N-1 
So eu(Kn) < [fan < So eu(Kp). 
n=1 n=0 


Thus, each of the real numbers J(f) and f f dy lie in the real interval 


N N-1 
ys eu(Ky), Ss cl) ; 
n=1 n=0 


which has length 


N-1 N N-1 N 
2a ep(Kn) — >» eu(Kn) = € » WK) —€ So HKn) 
n=0 n=1 siete on 

= € (x U(Kn) a a) 

n=0 nm=1 

= €(u(Ko) — w(K) 

< eu(Ko) 

= eu (supp(f)), 


since 4(Ky) is positive. But, since f € %(X), we have that supp(f) is compact, and 
since p is regular, that 4(supp(f)) must be finite. Thus, I(f) and f f dy lie in an interval 
with length less than or equal to eM4, for some fixed real number M, and since e€ was 
an arbitrary positive number, the length of this interval must be arbitrarily close to 0. 
Therefore, 
1g)= f fap. 

So, given that X is a locally compact Hausdorff space and that I is a positive 
linear functional on .4(X), we have constructed a regular Borel measure on X so that 
I(f) = f f dp holds for every function f in #(X), and proved it is unique. Therefore, 


the proof of the Riesz representation theorem is complete. 0 
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Chapter 5 


Conclusion 


The purpose of this thesis was to prove the Riesz representation theorem. To 
complete. this goal, we had to build up the preliminary material and concepts that were 
required, not only to be able to present the lengthy and complex proof of the theorem, 
but also to understand the beautiful relationship between linear functionals and measures 
that the theorem highlights. After introducing some ideas and questions that were, 
historically, motivating factors for the investigation of measure theory, we began to work 
our way through the subject. 

In Chapter 2, we began our study of measure theory by defining the fundamen- 
tal concepts of a o-algebra and a measure and familiarizing ourselves with their basic 
properties. By generalizing the idea of a measure to that of an outer measure, we were 
able to construct a particularly useful measure called Lebesgue measure, and investigated 
many of its interesting properties and applications, for instance, the surprising fact that, 
in a very meaningful sense, the size of the Cantor set, which is uncountable and closed, 
is zero. We also introduced the Borel o-algebra, which was a concept that we returned 
to throughout this project. 

In Chapter 3, we used the useful tool of measures to define integration in a very 
generalized way. After introducing the concept of measurable functions and working out 
some important results, our construction of the integral proceeded in three steps. Firstly, 
we defined simple functions and how to integrate them with respect to a measure. We 
then were able to extend this definition to any non-negative (and possibly infinite-valued) 


measurable function using facts concerning measurable functions. The last step of our 
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construction was to extend the integral even further to arbitrary [—co, co|-valued measur- 
able functions to establish the concept of Lebesgue integration. After investigating some 
useful and important properties of the Lebesgue integral, we turned to three particular 
theorems that provided conditions under which the integral can commute with pointwise- 
limits of sequences of measurable functions. After proving these powerful theorems, we 
were ready to move on to the Riesz representation theorem. 

Chapter 4 was where we began our preparations for the theorem by first studying 
some concepts from topology, such as local compactness and the Hausdorff property, and 
then moving on to define the terminology and notation necessary for the statement of 
the theorem. After presenting a series of necessary theorems and lemmas, we were able 
to state the Riesz representation theorem, which says that, if X is a locally compact 
Hausdorff space, then for any positive linear functional J on the set of functions #(X), 
there exists a unique regular Borel measure 4 on X so that the linear functional is 
essentially equivalent to the measure, in the sense that applying J to any function in 
A(X) yields the exact same result as integrating the function with respect to u. We 
proved this remarkable and elegant theorem in a sequence of smaller steps. First, we 
showed that if such a measure does exist, then ‘it must be unique. We then constructed a 
particular function u* on X, and proved that it was an outer measure. After proving that 
our outer measure gives a Borel measure when restricted to the Borel c-algebra on X, 
we then proved that this measure is regular. The last step of the proof, and perhaps the 
most challenging, was to prove that our regular Borel measure satisfied the requirements 
of the Riesz representation theorem. 

In conclusion, this project was a pleasure to complete, and it was exciting both 
to finally answer some long-standing questions of mine pertaining to analysis and to add 
some ingenious proof techniques to my own personal mathematical toolbox. Of course, 
the most valuable reward that I have gained from completing this thesis project is a deep 
understanding of and appreciation for the basics (and a few not-so-basics!) of measure 
theory and functional analysis. I have enjoyed every second of my studies so far, and I 
look forward to learning as much as I possibly can about measure theory and all other 
areas of mathematics as I continue my mathematical education and the life-long learning 


process that is part of being a mathematician. a 
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